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REMARKS 

An Excess Claim Fee Payment Letter is submitted herewith to cover the cost of two (2) 
excess total claims. 

Claims 1-71 are all the claims presently pending in the application. Claims 1, 7, 25, 29, 
33, 34, 36, 37, 41, 43, 52, 54 and 64-66 have been amended to more particularly define the 
invention.' Claims 70-71 have been added to claim additional features of the invention. 

It is noted that the claim amendments are made only for more particularly pointing out the 
invention, and not for distinguishing the invention over the prior art, narrowing the claims or for 
any statutory requirements of patentability. Further, Applicant specifically states that no 
amendment to any claim herein should be construed as a disclaimer of any interest in or right to 
an equivalent of any element or feature of the amended claim. 

Claims 64-66 stand rejected because the claimed invention is directed to non-statutory 
subject matter (e.g., 35 U.S.C. § 101). Applicant notes that these claims have been amended in 
accordance with the Examiner's suggestion to address the Examiner's concerns. Thus, these, 
claims are clearly statutory subject matter. Therefore, Applicant respectfully requests that the 

Examiner withdraw this rejection. 

Claims 1-33, 35-48, 57-62 and 64-69 stand rejected under 35 U.S.C. § 103(a) as being 
unpatentable over Choi, et al. ("Deterministic Replay of Java Multithreaded Applications", 
August 1988), in view of W. Richard Stevens {"TCP/IP Illustrated, Volume I, The Protocols", 
1994). Claims 34 and 49-56 stand rejected under 35 U.S.C. § 103(a) as being unpatentable over 
Choi, et al., in view of W. Richard Stevens and in further view of Patrick Chan (The JAVA 
Developers Almanac, The JA VA Series from the Source, 1998). 

These rejections are respectfully traversed in the following discussion. 

I. THE CLAIMED INVENTION 

The claimed invention (e.g., as recited in claim 1) is directed to a method for recording 
and replaying execution of distributed programs on a computer system in a distributed 
environment. The method includes identifying an execution order of critical events of aprogram, 
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generating groups of critical events of the program, wherein for each group, critical events 
belonging to the group belong to a common execution thread, and generating, for each execution 
thread, a logical thread schedule that identifies a sequence of the groups so as to allow 
deterministically replaying a non-deterministic arrival of stream socket connection requests, a 
non-deterministic number of bytes received during message reads, a non-deterministic binding of 
stream sockets to local ports, and a non-deterministic arrival of datagram messages. 

Tm portantlv. deterministicallv repl aying includes recording events of a plurality of virtual 
machines, each virtual machine being assig n ed a unique virtual machine identity during a record 
phase (Application at page 3 1 , line 1 7-page 32 , line 17). 

Conventional methods do not allow for efficient recording and replaying execution of 
distributed programs on a computer system in a distributed environment (Application at page 6, 
lines 2-7). 

In the claimed invention, on the other hand, deterministically replaying includes recording 
events of a plurality of virtual machines, each vi r tual machine being assigned a unique virtual 
machine identity during a record phase (Application at page 31, line 17-page 32, line 17). This 
identity may be logged in the record phase and reused in the replay phase, and allows 
identification of the sender of a message or connection request. Further, this feature allows the 
claimed invention to provide for efficient recording and replaying execution of distributed 
programs on a computer system in a distributed environment (Application at page 6, lines 9-16). 

II. THE ALLEGED PRIOR ART REFERENCES 

A. The Choi/Srinivasan Article and the Stevens Book 

The Examiner alleges that the Choi/Srinivasan Article and the Stevens Book would have 
been combined to form the claimed invention of claims 1-33, 35-48, 57-62 and 64-69. Applicant 
submits, however, that these references would not have been combined and even if combined, the 
combination would not teach or suggest each and every element of the claimed invention. 

The Choi/Srinivasan Article discloses a record/replay tool for Java applications, called 
DejaVu that provides a deterministic replay of a non-deterministic execution. DejaVu is 
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independent of the underlying thread scheduler and runs on a uniprocessor system 
(Choi/Srinivasan Article at page 12, left column). 

The Stevens book discloses two application programming interfaces (APIs) for 
applications using the TCP/IP protocols, sockets and transport layer interface (TPI) (Stevens at 
page 17). 

However, Applicant submits that these references would not have been combined as 
alleged by the Examiner. Indeed, these references are directed to different problems and 

solutions. 

Specifically, the Choi/Srinivasan Article is directed to a record/replay tool for Java 
applications, whereas Stevens is merely directed to a TCP/IP protocols. Therefore, these 
references are completely unrelated, and no person of ordinary skill in the art would have 
considered combining these disparate references, absent impermissible hindsight . 

Further, Applicant submits that the Examiner can point to no motivation or suggestion in 
the references to urge the combination as alleged by the Examiner. Indeed, contrary to the 
Examiner's allegations, neither of these references teach or suggest their combination. 
Therefore, Applicant respectfully submits that one of ordinary skill in the art would not have 
been so motivated to combine the references as alleged by the Examiner. Therefore, the 
Examiner has failed to make a prima facie case of obviousness. 

Moreover, neither the Choi/Srinivasan Article, nor the Stevens book, nor any 
combination thereof teaches or suggests a method for recording and replaying execution of 
distributed programs on a computer system in a distributed environment, therein said 
deterministically replaying comprises recording events of a plurality of virtual machines, each 
virtual machine being assigned a unique virtual machine identity during a record phase", as 
recited in claim 1 and similarly recited in claims 60-61 and 64-69. 

As noted above, unlike conventional methods do not allow for efficient recording and 
replaying execution of distributed programs on a computer system in a distributed environment, 
the claimed invention includes a method for recording and replaying execution of distributed 
programs on a computer system in a distributed environment in which drtrnninistically replaying 
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inrf»rie. s recording ^ of a nm n.Htv nf virtual machines, each virtual machine being assigned 
« unimie virtual machine identity d uring a record phase (Application at page 31 , line 17-page 32, 
line 17). This identity may be logged in the record phase and reused in the replay phase, and 
allows identification of the sender of a message or connection request. Further, this feature 
allows the claimed invention to provide for efficient recording and replaying execution of 
distributed programs on a computer system in a distributed environment (Application at page 6, 
lines 9-16). 

Clearly, the cited references to not teach or suggest these novel features. Indeed, 
Applicant submits that, contrary to the Examiner's erroneous allegations, multiprocessor 
ap plications do » <* im ply that t b «v always have network I/O operations in them . Thus, the 
techniques to implement replay of network I/O cannot be easily deduced by anyone who is 
merely familiar with Steven's teachings. 

With network operations, multiple JVM's are involved, which may require the 
identification nf which JVM ffenerated a n etwork operation and capture of these network 
operations at each participating JVM in the replay mechanism. Nowhere is this notion taught or 

suggested by the cited references. 

The claimed invention provides details of how network I/O (e.g., socket and datagram 
reads, writes, listen, bind, etc., ) in Java can be replayed. For example, the claimed invention 
may use unique VM-id's to keep track of the sender and receiver of the network events. JThe 
VM-id is not something that can be in fe rred easily from the cited references (e.g., the 
r.hmVSrinivasan Article) . 

More specifically, clearly, these features are not taught or suggested by the 
Choi/Srinivasan Article. Indeed, the Choi/Srinivasan Article is completely unrelated to the 
claimed invention. 

Further, the Examiner expressly concedes that the Choi/Srinivasan Article does not teach 
or suggest this feature. However, the Examiner alleges that "Choi did allow for the possibility of 
the DejaVu system to operate in a networked environment" (Office Action at page 9). Applicant 
respectfully submits, however, even assuming that the Choi/Srinivasan Article discloses a 
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networked environment, the Examiner is making a giant leap from such a mere "idea" to actually 
setting forth a concept of how to implement a method for recording and replaying execution of 
distributed programs on a computer system in a distributed environment. 

Clearly, the Examiner cannot reject Applicant's invention merely because a concept 
allegedly related to the invention may have been suggested previously. The Examiner must 
provide more (Indeed, using the Examiner's logic, a working "time machine" could never be 
patented it because the concept was suggested by H. G. Wells in the 19* century, a "phaser" 
could never be patented because the concept was suggested by Gene Roddenberry, and so on). 

In fact, the Examiner must show at least that such a "concept" included a teaching or 
suggestion of how such a concept could be implemented (i.e., how to make and use the 
invention) Clearly, the Examiner has failed to make such a showing in this case. That is, 
nowhere does the Choi/Srinivasan Article teach or suggest the method of the claimed invention, 
in which ^~^^,11v renl-f " r "cori^ ™nt» of a plurality of virtual machines, 

~* vitn-l machi™ ^ »™«™d a imicnir virtual machine identity Hurin P a record phase . 

Similarly, the Stevens book does not teach or suggest this feature. Indeed, as noted 
above, the Stevens book merely discloses two application prograrmning interfaces (APIs) for 
applications using the TCP/IP protocols, sockets and transport layer interface (TPI). Nowhere 
does the Stevens book teach or suggest a method in which deterministically replaying includes 
^nrHino .vents ~f ■ r i™.«tv «f vir tual machines, e ach virtual machine bein P assi gned a unique 

n^.hme idr"*Y - ™™rd nhase as in the exemplary aspects of the claimed 

invention. 

Therefore, Applicant submits that these references would not have been combined, and 
even if combined the combination would not teach or suggest each and every element of the 
claimed invention. Therefore, the Examiner is respectfully requested to withdraw this rejection. 

B. The Chan Book 

The Examiner alleges that the Choi/Srinivasan Article and the Stevens Book would have 
been combined with the Chan book to form the claimed invention of claims 34 and 49-56. 
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J^U^ft-tl I"". " 



invention 



The Chan book discloses JAVA packages, classes and metirods. However, Apphcan. 

tosereferencesaredirectedtodifferentproblemsandsoluttons. 

Specifically, the Chan book merely describes JAVA packages, c ^ asses ^ JK |*™^j*^' 
which is undated to the record/replay .00, of the Cboi/Srinivasan Article - the TCMP 
protocols of the Stevens book. Therefore, these referent are complexly -* - 

pin of ordinary skill in the art would have considered combing these disparate references, 
absent i rnTiermiss ihle hindsight- 

"—£^^L* that the Examiner can p^in, to no motivation or sugg~ 
mereferencestourgemecombination as aUeged by the Examiner, Indeed, conttary * the 
Examiner's allegations, neither of tbese references teach or suggest their — 
Therefore, Applicant respectfully submits tha, one of ordinary skill m the at, would not have 
heen so motivated to combine the references as alleged by the Examiner. Therefore, the 
Exarnmerr^failedtomakeaprimafaciecaseofobviousness. _ 

Moreover, neither the Choi/Sxmivasan Article, nor the Stevens book, nor the Chan book, 
» or any combination thereof teaches or suggests a method for recording and replaying execution 
of distiibuted programs on a computer system in a distributed environment, 
**n**to* re pl ay,n g copses record even* of a — ■ -* 
virtual nvckine bein g ass&ej a uniaue «r,ual mackine UUmt* durin Z a recorapk.se , as 
recited in claim land similarly recited in claims 60-61 and 64-69. 

As noted above, unlike conventional methods do not allow for efficient recording and 
replaying execution of distributed programs on a computer system in a distributed environment, 
to claimed invention includes a methcu for recording and replaying execution of mstnbuted 
programs on a computer system in a distributed environment in which ^ermini^ al Waymg 
inrll „ ^^rf.hh ^ofvtlnri machine, m^-hine being assrgned 
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2JB&xr ~ a .w. identity durin^cord^ase (Application at page 31, line 17-page 32, 

line 17). Thisidentitymaybeloggedin the record phase and reused in the replay phase, and 
allows identification of the sender of a message or connection request. Further, this feature 
allows the claimed invention to provide for efficient recording and replaying execution of 
distributed programs on a computer system in a distributed environment (Application at page 6, 
lines 9-16). 

Clearly, these features are not taught or suggested by the Chan book. Indeed, the Chan 
book is completely unrelated to the claimed invention. 

As noted above, the Chan book merely discloses JAVA packages, classes and methods. 
Nowhere does Chan teach or suggest a method for recording and replaying execution of 
distributed programs on a computer system in a distributed environment, let alone such a method 
iM ... hirtl ^^,^1^ mclude^nrHinp events of a plurality of virtua UMte 
rjr _ h M ^ He.in g assi mH , iminnr ^ machine identity during a record phase . 
Moreover, as noted above, Applicant submits that mnltin roressor a pplications do not 
,w alwavs hnvn networ k T/O operations in them. Thus, it cannot be easily deduced, 
by anyone familiar with Chan's teachings, the techniques to implement replay of network I/O. 

Further, the teachings of Stevens and Chan cannot be used in combination with the 
Choi/Srinivasan Article to^eduo,, h> rWrt indention (e ? a VM-id id m ) in a straiphtforward 
manne r. Likewise, other specific network I/O replay features (e.g., in claims 37-69) cannot be 
deduced by the cited references. Therefore, Chan clearly does not make up for the deficiencies of 
the Choi/Srinivasan Article and the Stevens book. 

Therefore, Applicant submits that these references would not have been combined, and 
even if combined the combination would not teach or suggest each and every element of the 
claimed invention. Therefore, the Examiner is respectfully requested to withdraw this rejection. 

IU FORMAL MATTERS AND CONCLUSION 

Applicant notes that claim 41 has been amended to address the Examiner's objection 

thereto. 
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In view of the foregoing, Applicant submits that claims 1-71, all the claims presently 
pending in the application, are patentably distinct over the prior art of record and are in condition 
for allowance. The Examiner is respectfully requested to pass the above application to issue at 

the earliest possible time. 

Should the Examiner find the application to be other than in condition for allowance, the 
Examiner is requested to contact the undersigned at the local telephone number listed below to 
discuss any other changes deemed necessary in a telephonic or personal interview . 

The Commissioner is hereby authorized to charge any deficiency in fees or to credit any 
overpayment in fees to Assignee' s Deposit Account No. 50-05 10. 



Respectfully Submitted, 




Date 



Phillip E. Miller 
Registration No. 46,060 



McGinn & Gibb, PLLC 

Intellectual Property Law 

8321 Old Courthouse Road, Suite 200 

Vienna, Virginia 22182-3817 

(703)761-4100 

Customer No. 21254 

CERTIFICATE OF FACSIMILE TRA NSMISSION 

I hereby certify that the foregoing Amendment was filed by facsimile with the United 
States Patent and Trademark Office, Examiner Mary Steelman, Group Art Unit # 2122 at fax 
number (703) 872-9306 this day of MBl| , 2004. 



Phillip E. Miller 
Reg. No. 46,060 
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